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DEGREE BOUNDS IN QUANTUM SCHUBERT CALCULUS 


ALEXANDER YONG 


Abstract. Fulton and Woodward [|| have recently identified the 
smallest degree of q that appears in the expansion of the product 
of two Schubert classes in the (small) quantum cohomology ring of 
a Grassmannian. We present a combinatorial proof of this result, 
and provide an alternative characterization of this smallest degree 
in terms of the rim hook formula j|] for the quantum product. 


1. Introduction and Main Results 


Let X = Gr(l, C n ) be the Grassmannian of /-dimensional subspaces 
in C n . The classical cohomology ring H*(A, Z) has an additive basis 
of Schubert classes {cry}, indexed by the Young diagrams A (identified 
with the corresponding partitions) contained in the / x k rectangle, 
where k = n — l (we denote this by A C / x k). The product of two 
Schubert classes in H*(X, Z) is given by 



( 1 ) 


where c u X/l is the Littlewood-Richardson coefficient (see, e.g., |l4ll). 

The (small) quantum cohomology ring QH*(A') is a certain defor¬ 
mation of H*(A', Z) that has been extensively studied in recent years; 
see, e.g., 10,0 and references therein. This ring is canonically iso¬ 
morphic to the Verlinde algebra of si; at level k (see, e.g., @ 0); 
consequently, the results presented here can be reformulated in repre¬ 
sentation theoretic language. 

The additive structure of QH*(X) is essentially the same as that of 
H*(A", Z): the Schubert classes form a basis of QH*(X) as a free module 
over Z[g], where g is an indeterminate. The multiplicative structure of 
QH*(A") is defined by 
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( 2 ) 


<7\*(Tn= 


vC.Ixk d >0 


where z/ v = (k — ui,... ,k — Ui) is the complement of v in the l x k 
rectangle, and (A, p, zz v ) d is a three-point, genus-zero Gromov-Witten 
invariant of X. Note that we use to distinguish the quantum mul¬ 
tiplication from the product in the classical cohomology ring. Setting 
q = 0 recovers (HD because = (A, p, zA) 0 . 

Bertram, Ciocan-Fontanine and Fulton [;2| have given a combinato¬ 
rial rule to compute cr\ * ap and thus the Gromov-Witten invariants 
(A,p, iy w ) d - To describe this rule, we need some terminology and nota¬ 
tion. An n-rim hook of a Young diagram A is a connected subset of n 
boxes of A that does not contain a 2 x 2 square. The width of an n-rim 
hook is the number of columns it occupies. An n-rim hook is legal if 
removing it from a Young diagram gives a valid Young diagram (see 
Figure 1). For a partition p, we define its n-core, denoted core n (p), 
to be the partition corresponding to the Young diagram obtained by 
repeatedly removing legal n-rim hooks from p until further removals 
are not possible. It is well known (see, e.g., 0) that this procedure 
defines core n (p) uniquely. Let r n (p) = ld~l c ° re 4p) k e ^he num l )er Q f 
n-rim hooks removed in this process, and set e(p) = (— 
where R\,. .. , R rn ( P ) are these n-rim hooks. With this notation, the 
rule obtained in |2| is as follows: 



( 3 ) 


pi<fc 

coTe n (p)=u 


The Gromov-Witten invariants (A, p, n v ) are known to be nonnega¬ 
tive; thus the coefficient of each term q d cr l/ in the right-hand side of @ 
is nonnegative. It remains an open problem to find a direct combinato¬ 
rial proof of this statement; such a proof would provide a generalization 
of the Littlcwood-Richardson rule to the quantum Schubert calculus of 
the Grassmannian. 

Let d mjn denote the smallest degree of q such that q dmin appears in (|D 
with nonzero coefficient. The following theorem provides an affirmative 
answer to a question posed by A. Ram (private communication). 
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Figure 1. Legal and illegal rim hooks for A = (10, 9, 7,4, 3, 2, 2) 

Theorem 1.1. Let A,// C l x k. Among all p with p\ < k and 
cf x ^ 0, pick those with the largest n-core (equivalently, the small¬ 
est value of r n (p)). Then their contributions to ([|) do not cancel each 
other out. In other words, d min equals the smallest degree of q that 
appears in the right-hand side of (|3]) (before cancellations). 

Our proof of Theorem |1.1| will also prove a recent result of Fulton and 
Woodward (see Theorem 1.2 below). For partitions A,/iC l x k, place 
A against the upper left corner of the rectangle. Then rotate p 180 
degrees and place it in the lower right corner (see Figure 2). We will 
refer to rotate(/r) as the resulting subshape of l x k. Let c) be the side 
length of the largest square that fits inside Aflrotate(/i). The following 
theorem was conjectured by Fulton, and later proved by Fulton and 
Woodward using moduli spaces.^ 

Theorem 1.2. 0 d min = c). 



Figure 2. A, rotate(/r) and c) x 5 

1 Actually, Fulton and Woodward proved a more general result that applies to any 
homogeneous space X = G/P, where G is a simply connected complex semisimple 
Lie group and P its parabolic subgroup. 
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An alternative proof of Theorem |1.2| was later given by A. Bnch [0, 
using an elegant geometric argument combined with combinatorics. We 
will utilize the combinatorial part of Buch’s proof below. 


Let us now describe our proof of Theorems |1.1| and |1.2| . The proof 
is entirely combinatorial once the nonnegativity of the Gromov-Witten 
invariants and the fact that QH*(X) is an associative ring 
granted. Our argument is based on the following result. 


0 0 


are 


Theorem 1.3. Let a x A, b x B and ex C be rectangular Young dia¬ 
grams contained in l x k. Then the following are equivalent: 

(I) there exist Young diagrams A, p, v C / x k containing ax A, bx B 
and c x C, respectively, such that cr\ ■ ■ o v 7 ^ 0,- 

(If) &axA ' &bxB ' @cxC 7^ 0? 

(Ill) all of the five conditions below hold: 

(i) a + b <1 or A + B < k; 

(ii) a + c < l or A + C < k; 

(iii) b + c < l or B + C < k; 

(iv) a + b + c < l or A + B + C < 2k; 

(v) a + b + c < 21 or A + B + C < k. 


A combinatorial proof of Theorem [1.3| is given in Section 2. S. Fomin 
(private communication) has observed that the necessity of the condi¬ 
tions (i)-(v) can be derived from the Horn inequalities describing the 
“Klyachko cone” {(A,/r, v) \ c u XjJ ^ 0}; specifically see || (11)]. 


Corollary 1.4. Let A,//,p be partitions such that A, p C l x k and 
Pi < k. If c Xfl 0, then (l + h) x d C p. 


Proof. Suppose eff 7 ^ 0 but (Z -h'0) x h <2 p. Choose any positive integer 
L > l such that p C L x k. Then we have cr\ ■ a^ ■ a p v 7 ^ 0. Notice 
that (L — (l + U) + 1) x (k — h + 1) C p v . By the definition of h, there 
exist rectangles a x A C A and b x B C p such that a + b > l + h and 
A + B > k + d. Set v = p v , c = L — (Z + t)) + l and C — k — h + 1, 
then it is easy to check that both corresponding inequalities (iv) are 
violated, a contradiction of Theorem [C] (see Figure 3 below). □ 


Proof of Theorems |Lj and \1.3j . Let p be a partition whose first part 
is at most k and whose n-core is contained in l x k. If c x 7 ^ 0, then 
Corollary L4 gives (/ + 0) x d C p, implying that at least £> rim hook 
removals are needed to obtain cor e n (p). Hence the smallest degree of 
q that occurs in and therefore d m i n , is at least h. 

To complete the proofs, it remains to show that d m i n and thus the 
smallest degree of q that appears in (pi) is at most £>. To this end, we 
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FIGURE 3. Proof of Corollary 1.4. 


borrow an argument of A. Buch 
rem 


used in his own proof of Theo- 


L2| . We reproduce his argument below: 


Let A and A be the partitions obtained by removing the leftmost 


h columns and the top t) rows of A, respectively. Also, let A be the 
partition obtained by removing both the leftmost h columns and the 
top h rows of A. Set a = (k + h — A 0 ,... , k + h — Ai) and let 
j3i = max(h — A;_|_i_j, 0) for 1 < i < l. In other words, a is the com¬ 
plement of the bottom t) rows of rotate(A) in l x (k + 0), and [3 is 
the complement of rotate(A) in the rightmost £> columns (see Figure 4 
below). 

It follows from the Littlewood-Richardson rule that the expansion 
of ax * ap contains the class = a^i) * It also follows that 

aj * a a contains ct ^ = a^)* It is not hard to check directly from 

dH) that CT( 0 !) = q d . By the nonnegativity of the Gromov-Witten 

invariants and the associativity of QH*(A"), a\ * ap * a a contains the 


product * cr(fco) * a=. = Note that A ft rotate(/i) = 0, which 

is well known to be equivalent to a=.-a^y^ 0. Thus we conclude that 
ax * a^ * a a * crp contains q° times some Schubert class. Therefore, the 
product a\ * a M must have a term involving a degree of q less than or 
equal to h, and we are done. □ 





























6 


ALEXANDER YONG 


AU B Li C U D = rotate(A) 
A U B = rotate(A) 

A U C = rotate(A) 

A = rotate(A) 

D = rotate(c) x 0 ) 
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Figure 4. Proof of Theorems 1.1 and 1.2 


2 . 


Proof of Theorem 


1.3 


For a, f3 C l x k, define x(a,f3) to be the intersection of all Young 
diagrams 7 C / x k such that cf ^ 7 ^ 0. In the event the set of such 7 is 
empty, we set x(a, /3) = l x k by convention. We will make use of the 
following observation, which follows immediately from this definition: 


Lemma 2.1. Let a, (3,mx M C / x k. Then cr a - ap ■ <x mX M 7^ 0 if and 
only if x{a, /3) fl rotate(m x M) = 0 . 

Our proof of Theorem T3 also uses the following two lemmas.^] 


Lemma 2.2. Let a, /?, A, fi C l x k be such that a C A and f3 C /i. 
Then *e(a, (3) C (A, A 2 * 4 )- 


Proof. It suffices to prove the case when A = a and n\/3 is a single box. 
Since every term of ( a a ■ up) ■ 0 \ is indexed by a partition containing 
x(a, /?), the same is true for a a -(<Jp-cri) = o\- (<7 M +nonnegative terms). 
The claim follows. □ 


The next lemma is proved by a straightforward application of the 
Littlewood-Richardson Rule. Details are left to the reader. 


2 Although we will not need it here, this Lemma 2.2 generalizes to a statement 

about the cohomology of any homogeneous space G/P. The proof is analogous to 

the one given above. 





















DEGREE BOUNDS IN QUANTUM SCHUBERT CALCULUS 


7 


Lemma 2.3. Let m x M,n x N C l x k. If a mX M ■ cr nx ./v = 0, then 
x{m x M,n x TV) = l x k. Otherwise, 

x(m x M,n x N) = (m x M) U (n x N) 

U ((m + n) x (M + iV — k)) 

U((m + n — /) x (M + IV)), 

where each of the last two rectangles in the right-hand side is understood 
to be empty if one of its dimensions is negative, or if it does not fit 
inside l x k. 


Proof of Theorem O- Suppose (I) holds. Then there exists p C l x k 
with 0 and p fl rotate(p) = 0. Hence x(A, p) ft rotate(p) = 0 

which by Lemma |2.2| implies 

(4) x(a x A,b x B) f] rotate(c x C) = 0. 


By Lemma |2.1| . (g) is equivalent to (II), which itself trivially implies (I). 


Lastly, it follows from Lemma |2.3| that (|4) is equivalent to (III). 


□ 


3 . An Upper Bound, Open Problems and Conjectures 


It is an open problem to determine d max , the largest degree of q such 
that g dmax appears in (|j) with nonzero coefficient. In particular, d max is 
not equal to the largest degree of q appearing in (g). Next, we present 
a simple upper bound for d max . For a Young diagram a , let diag(a) be 
the size of the largest square contained in a. 


Proposition 3.1. d max < min(diag(A),diag(/r)). 


We note that for a large class of pairs (A, p), this inequality is sharper 

M+M 

n 


than the obvious upper bound d 

Proof of Proposition |7. J\ Let 

A = (oi 


max Y 


A be a Young diagram and 
, fit) its Frobenius notation ; the following is 
a well known identity for Schur functions (see, e.g. 


■ ot-t 
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(5) S\ det(s( ai |^))i<jj<t. 

From (H|) and our description of QH*(A) it follows that 


(6) (T\ — det(cr( 0 , i | ( a j .))i <i,j<t- 

It is easy to check from the Littlewood-Richardson rule that for any 
(a | /3), A C l x k, the largest degree of q that appears in <J( a \p) • cr\ is 1. 
By (HD we have 

t 

a x *a^ = det(cr (ai | ft . ) )i< iJ <t * sign(r)(JJ cr {ail p Ai)) ) * 

r£Sn i =1 







ALEXANDER YONG 


Thus M < diag(A). Switching the roles of A and // gives M < diag(/i). 

□ 

It is an interesting problem to determine precisely which degrees of 
q appear in the product a\ * Based on extensive computational 
evidence, we conjecture: 

Conjecture 3.2. The product o\*cr^ involves q d for any d E [d m j n , d max ]. 
More seems to be true. 

Conjecture 3.3. Let d > 1 be an integer. If (A, /i, v)^ ^ 0, then either 
there exists a O u such that (A, p, a)d-i ^ 0, or else (X,fi,a)j = 0 for 
all a C l x k and all 0 < j < d — 1. 
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